Technical Report : Connectivity In Task

Abstract– In this document we report on a set of simulation experiments that were conducted to evaluate the Task Graph (TG) protocol as outlined in [1]. The experiments allowed us to identify sources of poor performance due to TCP and other TG protocol related timers. Through these experiments we were able to choose appropriate timer values and achieve better results. We also measured performance for specific graph formulations, mainly different size k-ary graphs, under different conditions (such as speed and node density). Our experiments led us to pose some question regarding the feasibility of instantiating a TG for a specific outlined scenario. Lack of resources or connectivity can be predicted by parsing scenario files prior to the actual simulation experiment. We were able to measure a probability of successful instantiation under different scenarios thus bringing us closer to the task of TG admission control.